import java.util.Scanner;

public class h_45 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("输入一个素数：");
        int num=sc.nextInt();
        for(int i=1;;i++){
            if(9*i%num==0){
                System.out.println(i);
                break;
            }
        }
    }
}
